import java.util.*;

public class LCA {
    public int getLCA(int a, int b) {
        // write code here
        int temA = a;
        int temB = b;
        while(temA!=temB) {
            if(temA > temB) {
                temA/=2;
            }else if (temB > temA) {
                temB/=2;
            }
        }
        return temA;
    }
}